SQUARES OF MENGER-BOUNDED GROUPS 
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Abstract. Using a portion of the Continuum Hypothesis, we 
prove that there is a Menger-bounded (also called o-bounded) sub- 
group of the Baer-Specker group Z^, whose square is not Menger- 
bounded. This settles a major open problem concerning bounded- 
ness notions for groups, and implies that Menger-bounded groups 
need not be Scheepers-bounded. This also answers some questions 
of Banakh, Nickolas, and Sanchis. 



1. Introduction 

Assume that {G, ■) is a topological group. For A, B C G, A-B stands 
foT {a ■ b : a E A, b E B}, and a ■ B stands for {a ■ b : b E B}. 

G is Menger-bounded (also called o-bounded) if for each sequence 
{Un}nm of neighborhoods of the unit, there exist finite sets Fn C G, 
n e N, such that G = 1J„ ■ Un- 

G is Scheepers-bounded if for each sequence {Un}nm of neighbor- 
hoods of the unit, there exist finite sets F„ C G, G N, such that for 
each finite set F ^ G, there is n such that F ^ Fn ■ Un- 

A variety of boundedness properties for groups, including the above- 
mentioned two, were studied extensively in the literature, resulting in 
an almost complete classification of these notions [HI (TUl [HI [121 [131 [SI 
[201 [21 [D [in [S] • Out of the few remaining classification problems, the 
following one is considered the most important ^ [21 [01 [S] ■ 

Problem 1. Is every Menger-bounded group Scheepers-bounded? 

The notions of Menger-bounded and Scheepers-bounded groups are 
related in the following elegant manner. 

Theorem 2 (Babinkostova-Kocinac-Scheepers [2]). G is Scheepers- 
bounded if, and only if, G'^ is Menger-bounded for all k. 

In light of Theorem [21 Problem [T] asks whether there could be a 
metrizable group G such that for some k, G'^ is Menger-bounded but 
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Qk+1 j-^Q^^ rjj_^g proof of Theorem [2] in ^ actually shows that the 
following holds for each natural number k. Since this is used in the 
sequel, we give a proof. 

Lemma 3. is Menger-bounded if, and only if, for each sequence 
of neighborhoods of the unit of G, there exist finite sets Fn C 
G, n such that for each FOG with \F\ = k, there is n such that 
FCF^- Un. 

Proof. (^) Let n G N, be neighborhoods of the unit of G. Then 
Uj', n G N, are neighborhoods of the unit of G^ . Take finite Gn C G^ 
such that G^ = [j^Gn ■ Uj'. Adding elements if necessary, we may 
assume that each Gn has the form F^^ for some finite Fn C G. The 
sets Fn are as required: Given gi, . . . ,gk G G, there is n be such that 
{gi, ...,gk)eF^^- U^^ = {Fn ■ UnY , and therefore gi, . . . , gu e Fn ■ Un- 
(<^) It suffices to consider basic neighborhoods of the unit of G^. Let 
Vn = Un,i X ... X Un,ki ^ G N, be such that each [/„ j is a neighborhood of 
the unit of G. For each ra, f/„ = f/„,in- ■ ■r\Un,k is a neighborhood of the 
unit of G. Take finite F„ C G, n G N, such that for each F (1 G with 
|F| = k, there is n such that F C Fn - Vn- Given {gi, . . . , g^) G G^ , take 
F = {gi, . . . , (yffc}. If needed, add elements to F to have |F| = k. Then, 
whenever F C Fn ■ Un, we have that {gi, . . . , S'/k) G C (F„ ■ Un)'^ C 
Fj" ■ Vn- Thus, the finite sets Fj", n G N, required for the 

Menger-boundedness of G*'. □ 

We give a negative answer to Problem [1] by showing that, assuming 
the Continuum Hypothesis or just a portion of it, there is for each k a 
metrizable group G such that is Menger-bounded but G^^^ is not. 

Some special hypothesis is necessary in order to prove such a result: 
Banakh and Zdomskyy |71 [6] , and later (independently) Mildenberger 
and Shelah [T7|, proved that consistently, every topological group with 
Menger-bounded square is Scheepers-bounded. 

Question 1 of Banakh, Nickolas, and Sanchis [3] asks whether each 
Menger-bounded subgroup of is mixable or o^r-bounded for some 
filter JF. As it is proved there that mixable Menger-bounded groups 
are Scheepers bounded, and the same holds for groups which are ojr- 
bounded for some filter JF, we obtain a negative answer to both ques- 
tions (subgroups of are in particular subgroups of C^). 

The problem whether, consistently, every Menger-bounded group is 
Scheepers-bounded is yet to be addressed. The answer to this problem 
is positive if, and only if, the answer to the following problem is positive. 

Problem 4. Is it consistent that for each Menger-bounded group G, 
G^ is Menger-bounded? 



SQUARES OF MENGER-BOUNDED GROUPS 



3 



There seems to be no straightforward negative answer to Problem 
m If G abehan and Menger-bounded but is not, then G cannot 
be analytic, and not a free topological group over a Tychonoff space, 
either p[22]. 

2. Specializing the question for the Baer-Specker group 

Subgroups of the Baer-Specker group form a rich source of exam- 
ples of groups with various boundedness properties [3l [181 El [H] • The 
advantage of working in is that the boundedness properties there 
can be stated in a purely combinatorial manner. 

We use mainly self-evident notation. The quantifiers (3°°n) and 
(V°°n) stand for "there exist infinitely many n" and "for all but finitely 
many n", respectively. The canonical basis for the topology of 
consists of the sets 

[ 3 ] = {/ G Z^ : . C /} 

where s ranges over all finite sequences of integers. For natural numbers 
k < m, [k,m) = {k,k + l,...,m — 1}. For a partial function / : 
N Z, I /I is the function with the same domain, which satisfies 
1/1 (^) = 1/(^)1) where in this case | ■ | denotes the absolute value. 
For partial functions f,g : N ^ N with dom(/) C dom{g), f < g 
means: For each n in the domain of /, f{n) < g{n). Similarly, f < k 
means: For each n in the domain of /, f{n) < k. Finally, for a set X 
and keN, [X]^ = {F C X : \F\ = k}. 

In a manner similar to the characterizations given in [T3], we prove 
the following. 

Theorem 5. Assume that G is a subgroup ofll^ . The following con- 
ditions are equivalent: 

(1) G^ is Menger-bounded. 

(2) For each increasing h G N^, there is f & such that: 

(VF G [Gf)i3n)iyg G F) \g\ \ [0,/iH) < f{n). 

(3) For each increasing h G N^, there is f & such that: 

(VF G [G]')i3^n)i\/g G F) \g\ \ [0,/iH) < /(n). 

(4) There zs / G such that: 

(VF G [G]')i3^n)iyg G F) \g\ \ [0,n) < f{n). 

Proof. (1 =^ 2) Fix an increasing h G N^. For each n, take Un = 
[ f [0, h{n)) ]. Using Lemma [3l find finite F„ C G, n G N, such that 
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each /c-element subset of G is contained in F„ + Un for some n. Define 
/ G by 

f{n) = max{|a(A;)| : a & Fn and k < h{n)} 

for each n. Fix F G [G]''. Take n such that F C Fn + Un- For each 
g & F, there is a G F„ such that g E a + Un = [ a \ [0, h{n)) ], that 
is, (7 \ [Q,h{n)) = a \ [0,h{n)), and therefore \g\ \ [0,h{n)) = \a\ \ 
[0,h{n))<f{n). 

(2^1) Assume that {f/n}neN is a sequence of neighborhoods of in 
Z^. Take an increasing h G such that [0 f [0, h{n)) ] C f/„ for each 
n. Apply (2) for h to obtain /. For each n and each s G Z'^''^*^")) with 
\s\ < /, choose (if possible) ag E G such that \ [0, = s. If this 
is impossible, take a, = 0. Let F„ = {a, : s G Zl^-''^")), |s| < /}. We 
claim that the sets F„ are as required in Lemma [31 Given F G [G]'', 
let n be such that \g\ \ [0, /i(n)) < f{n) for each g E F. Then for each 
^ G F, there is s G Z[°'^(")) such that ^ f [0, h{n)) = s = a, f [0, 
and thus 

ge[a,\[0, h{n)) ]=a, + [0\[0, h{n)) ] C a, + f/„ C F„ + f/„. 

(2 ^ 3) This is achieved by partitioning N to infinitely many infinite 
pieces and applying the arguments in (1 =^ 2) to each piece separately. 
(3 2) and (3 4) are trivial. 

(4 =^ 3) This was pointed out by Banakh and Zdomskyy, and later 
independently by Simon. Indeed, fix any increasing h G N^. Let / be as 
in (4). We may assume that / is increasing. Define f{n) = f{h{n + 1)) 
for each n. Fix F G [G]''. For each n > h{0) with \g\ \ [0,n) < f{n) 
for all g E F, let m be such that n G [h{m), h{m + l)). Then for each 
g eF, \g\ \ [0,h{m)) < \g\ \ [0,n) < f{n) < f{h{m + l)) = f{m). 
There are infinitely many such n's, and therefore infinitely many such 
m's. □ 

3. An important corollary of the main theorem 

The purpose of this section is twofold: Making a significant corollary 
of our main result (Theorem [9]) accessible to a wider audience, and 
exposing the reader to the technically delicate proof of Theorem [9] via 
a more accessible proof. Readers who are experienced with cardinal 
characteristics of the continuum may, however, wish to try moving 
directly to the next section, which is essentially self-contained. 

Theorem 6 (CH). There is a Menger-hounded group G < such that 
G^ is not Menger-hounded. 
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Proof. Fix a partition of N into infinitely many infinite sets Jj, / G N. 
Replacing each J; with the set {2n,2n +1 : n G Ii}, we may assume 
that for each even n, n E Ii if, and only if, n + 1 G Enumerate 1? as 
{(a„,6„) : n G N}, such that the sequence {(a„, 6„)}„g/j is constant for 
each /. Fix an enumeration {d^ : a < Ki} of all increasing members of 

We carry out a construction by induction on a < Ni. Step a: 
For each m, take a solution to the homogeneous linear equation amX+ 
bmU = over Q. Multiplying (x, y) by a large enough integer multiple 
of the common denominator of x and y, we may assume that x, ?/ G 
Z and max{|a:|, \y\} > N for any prescribed N. Using that, define 
nondecreasing functions ipa,m G N^, m G N, by 

/X . / n I ijn c,deZ, a„iC + bmd = 0, \ 
m[n) = mm < maxj c , a H- : n i i m ^ r / \ r , 

^ ^ I LI hi ij msix{\c\,\d\} > da{n) J ' 

and consequently define ipa G by 

Va{n) = msix{{pa^m{n) : m < n}. 

Let Mq, C be the smallest set (with respect to inclusion) contain- 
ing ipa and all functions defined in stages < a, and such that Mq, is 
closed under all operations relevant for the proof. For example, closing 
Ma under the following operations suffices: 

(a) g{n) h-* g[n) = max{|(7(m)| : m < n}; 

(b) For each c G N: g{n) i— > g<c{n) = min{j : n < j, g{j) < 
c ■ (j + 1)}, whenever (yf<c is well-defined; 

(c) {f,9)^f + 9; 

(d) g ^ -g. 

((c) + (d) mean that M„ < Z^.) 

By induction, is countable. Take an increasing G such 
that for each / G M« n N^, 

f{ha{n)) < ha{n + l). 

For all but finitely many nQ 

Define g^, g^ G Z^ as follows: For each n, choose c,d e7? as in the 
definition of v9Q^n,(^a('^+l)), and define (goihain)), gi{ha{n))) = {c,d), 
so that 

(1) ang^iKin)) + bngnhain)) = 

max{\gQ{hain))\,\g^{hain))\} = (pa,n{^a{n + 1)) > daihain + 1)) 

^To achieve that, enumerate Ma H N'* = {/„ : n £ N}, define ha{0) = 0, and 
inductively for each n > 0, define ha{n + 1) = max{/o(/iQ(n)), . . . , fn{ha{n))}. 
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for all n. The remaining values of the functions gf are defined by 
declaring these functions constant on each interval [ha{n)^ /iQ,(n+l)). 

Take the generated subgroup G = {qq^Qi : a < Ki) of Z^. We will 
show that G is as required in the theorem. 

G^ is not Menger-bounded. Let / G N^. Take a < Ki such that f{n) < 
dain) for all n. For each m, let n be such that m— 1 G [/iQ-(n), haiji+l)). 
As each function g2 is constant on the interval [ha{n),ha{n + l)), we 
have by ([T]) that 

max{|^7o"(m-l)|,|^?°(m-l)|} = 

= max{|5fo (/i„(n))|, \g'^{K{n))\} > da{K{n + 1)) > dc,{m) > f{m). 
This violates Theorem [5]^4) for k = 2. 

G is Menger-bounded. Take f{n) = ri^. We will prove that / is as 
required in Theorem [5](4) . 

Fix g E G. Then there are M G N, ai < ■ ■ ■ < aM < f , and integers 
ri, ti, . . . , rM,tM, such that 

g = ng^' + hgr + ■■■ + rugt"" + tugl"^ ■ 
Let = 0, and for each m = 1, . . . , M define 

(2) g^ = ng^' +tig'^^ + ... + r^g^^ + t^f^^ ■ 

We prove, by induction on m = 0, . . . , M, that for an appropriate 
constant Cm, 

^m(j) < Cm ■ (j + 1) 

for infinitely many j. 

The case m = is trivial. We show how to move from m — 1 to m. 
Assume that 

Jni-\ = {j ■■ gm-lU) < Crn-1 ' (j + 1)}, 

is infinite. 

By ([I]), for each n > 0, 

max{\g^-iKJn - 1))|, Igt^iKJu - 1))|} = 

As ipa^ and h^^ are nondecreasing, 

maj^{g^-{KJn - l)),gnhajn - 1))} < ^^Jh^Jn)), 
and since v?«„ G M^^, 

(3) maxa°™(/i,^(n - l)),gr{KJn - 1))} < 

< Va^h^An)) <ha^{n + l). 
for all but finitely many n. 
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As «i, . . . , a„„i < a^n and M^^ < Z^, 

^ Mam- Thus, g = 

Qm^i e M«„. As J^„i is infinite, g<cm-An) = min{j : n < j e Jm^i} 
is well defined, and ^<c„_i G Ma^- Consequently, ^<c„„i(/ia™('^+l)) < 
('^ + 2) for all but finitely many n. In other words, for each large 
enough n, there is j G Jm-i such that 

(4) KJn + l)<j <KJn + 2). 

Let / be such that for each n E Ii, {an, bn) = (r^, tm)- For each large 
enough even n e Ir. (a„, 6„) = (a„+i, = (r^, t^), and thus by ([I]), 

rm9o'-{haJn + l))+t„,g'^-{h^Jn + l)) = 0. 

By (ED, 

(5) r K™!?^), h^min + 2)) = \ [ho,M, K,An + 2)). 
Fix j as in (jl]). Let p G [0, j + 1). 

Case 1: p> K^in). As j < K^in + 2), 

[KM, 3 + I) C [/i,^(n),/i,^(n + 2)), 
and by ([5]) and the membership j G Jm-i, 

(6) Ifi-mlp)! = \9m~l{.P)\ < 9m~lij) < Cm-1 ' (j + !)• 

Case 2: p < ha^{n). By the definition of Qm, 

\gm{p)\ < +2max{|r^|,|t„|}-max{|(7^'"(p)|,|(7°'"(p)|}. 

Asp < Km{n) <je Jm~l, \gm-l{p)\ < 9rn-l{i) < Cm_i-(j + l). Usiug 

V < hami'"') - 1) ®) and K^in + 1) < 3, we obtain 

\9?-ip)\ < g^iKM - 1) = gT-{Km{n - 1)) < Km{n + 1) < j. 

for each i = 0, 1. Together with ([2D, we have that 

\9m{p)\ < |(7„.-i(p)|+2max{|r„|,|t^|}-max{|^^-(p)|,|(7j^'"(p)|} 

< Cm-i- (j + 1) + '2max{\rm\,\tm\}j 

< Cm-i ■ (j + 1) + 2max{|r^|, \tm\} ■ {j + 1) 
= (cm-i + 2max{|r„,|, ■ (j + 1). 

Take = Cm-i + 2max{|r„|, 

We have proved that for almost all even n E Ii, there is j G + 
1), ham{n + 2)) such that j G Jm- There are infinitely many even n G 
and therefore Jm is infinite. This completes the inductive proof. 

Now, for each j in the infinite set Jm such that cm < j, 

\9\ I [0, J + 1) < g{j) < CM ■ (j + 1) < (j + 1)' = /(j + 1). 
By Theorem [5l G is Menger-bounded. □ 
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It is rather straightforward to extend the above proof to get for each 
k, a group G < such that G'^ is Menger-bounded, but G'^^^ is not. 
To see that, have a quick look at the proof of Theorem [91 

4. The main theorem 

Our main Theorem [9] requires a weak portion of the Continuum 
Hypothesis, that is best stated in terms of cardinal characteristics of 
the continuum. An excellent introduction to the topic is [8]. However, 
we give a self-contained treatment. 

For f,g E N^, f <* g means: f{n) < g{n) for all but finitely many 
n. A subset Y of is hounded if there is (7 G such that f <* g for 
all f eY. At the other extreme, a subset Y of is dominating if for 
each / G there is g eY such that / <* g. 

b is the minimal cardinality of an unbounded subset of N'^, and 5 is 
the minimal cardinality of a dominating subset of N^. An argument 
as in Footnote □ shows that Ki < b. Thus, Ki < b < c) < 2^°. But 
not much more can be proved [SjH In particular, the hypothesis b = d 
is strictly weaker than the Continuum Hypothesis. By inspection, one 
can see that for the proof of Theorem [HI it suffices to assume that 
b = (). To extend this observation further, we introduce the following 
new cardinal characteristics. 

Definition 7. Fix a partition P = {/;:/ G N} of N such that for each 
/, there are infinitely many n such that n, n + 1 G For / G and 
an mcreasmg heN^\ write 

[f<^h] = {n:fih{n))<h{n + l)}. 

'0'{V) is the cardinal such that the following are equivalent: 

(1) < 

(2) For each Y C such that |y| = there is an increasing 
heW^ such that for each f eY, 

(V0(3°°n) n,n + lE Iin[f <^h]. 

Clearly, b < d'(V) < D for each V. We first point out that the 
hypothesis "there is V such that f '(P) = d" is strictly weaker than the 
hypothesis b = c). Let cov{Ai) be the minimal cardinality of a cover of 
by meager (first category) sets. It is consistent that b < cov{Ai) = 

Lemma 8. For each V, coy{M) < T)'{V). 



^Except for the provable cf(b) — b < ci(d). 
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Proof. Fix a partition V = {Ii : I E N} of N such that for each /, there 
are infinitely many n such that n, n + 1 G //. Let N^^ be the set of all 
increasing elements of N^. is homeomorphic to N^. It therefore 
suffices to find a cover of by c)'('P) many nowhere-dense subsets of 



Take y C such that |F| = c)'(P), and such that Definition [7K2) 
fails for F, that is: For each h G N^^, there are f & Y and / such that 

(V°^n) n, n + 1 G ^ f{Kn)) > h{n + 1) or f{h{n + 1)) > h{n + 2). 

For / G y and /, m G N, let 

V _ //, c mTN . (Vn > m) n, n + 1 G ^ 
if,i,m-yi^^^ ■ f(^h{n))>h{n + l)oTf{h{n + l))>h{n + 2) 

Yf^i^m is nowhere dense in N^^: Given k and an increasing finite se- 
quence s G N'^, let n > maxjfc, m} be such that n, + 1 G Let s be 
an extension of s to an increasing sequence of length n + 3, such that 
f{s{n)) < 3{n + l) and + 1)) < S{n + 2). Then Fji^n [ 5 ] = 0. 

As [j{yf,i,m : / e Y,l,m G N} = N^^, coy{M) <\'{V) ■ = 
c)'(P). □ 

A more thorough analysis of the cardinals '0'{V) is carried out by 
Mildenberger |16j . 



Theorem 9. Assume that there is V such that d'{V) = d. Then for 
each k, there is a group G < such that is Menger-hounded, hut 
G^^^ is not Menger-hounded. 

Proof. Fix a partition V = {Ii : I E N} of N such that for each /, there 
are infinitely many n such that n, n + 1 G and such that c)'('P) = c). 

Enumerate Z'^xC^+i) as {An : n G N}, such that the sequence {An]n<^ii 
is constant for each /. Fix a dominating family of increasing func- 
tions {da : a < ()} C N^. For v = (t>o,...,ffc) G Z'^"'"-^, write ||f|| or 
||fo, . . . ,Vk\\ for max{|fo|, . . . , |ffc|} (the supremum norm of v). 

We carry out a construction by induction on a <d. Step a: Define 
functions (pa,m G N^, m G N, by 

'^a,m{n) = min{||t'|| : v G Z^^"^, \\v\\ > da{n), A^v = 0}. 

Also, define if^ e by 

(7) fa{n) = max{(f a,m{n) : m < n}. 

Let Ma C Z^ be the smallest set (with respect to inclusion) contain- 
ing ipa and all functions defined in stages < a, and such that Ma is 
closed under all operations relevant for the proof. For example, closing 
Ma under the following operations suffices: 
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(a) g{n) t— > g{n) = max{|5f(m)| : m < n}; 

(b) {g{n), f{n)) max{|^(n)|, \f{n)\}; 

(c) For each c G N: g{n) i-^ g<c{iT) = niin{j : n < j, g{j) < 
c • (j + 1)}, whenever g^c is well-defined. 

(d) U\9)^f + 9; 

(e) g ^ -g. 

There are countably many such operations, and by induction, |Mq| < 
max{Ko, |a|} < d = ^'{V). By the definition of f'('P), there is an 
increasing ha G such that for each / G fl N^, 

(8) (V/) (3°°n) n, n + 1 G n [/ < . 

Define k + 1 elements gQ,...,g'j^ G as follows: For each n, let 
V G Z^~^^ be a witness for the definition of (Pa,n{ha{n + 1)), namely, 

(9) ipa,n{ha{n + 1)) = \\v\\ > da{ha{n + 1)) 

(10) A„v = 0. 
and define 

so that 

/gS{ha{n))\ 

(11) A„ ■ : =0. 

\gUhain))J 

The remaining values of the functions g"' are defined by declaring these 
functions constant on each interval [ha{n), ha{n+l)). By and (jl]), 

(12) UihM), gnha{n))\\ = V>aAha{n + 1)). 
for all n. 

Take the generated subgroup G = {g^, . . . , g'^ : a < d) of Z^. We 
will show that G is as required in the theorem. 

(7^+^ is not Menger-bounded. We use Theorem [5l Let / G N^. Take 
a < d such that / <* d^, and set F = {g^,...,g^} G [G]''+\ For 
each large enough m: /(m) < daijn). Fix such m. Let n be such 
that m — 1 G [/iQ,(?i), /iQ,(n + l)). As each function is constant on the 
interval [ha{n),ha{n+l)), and using (IT^ and ([2]), we have that 

||^o"(r«-l),...,^7."(m-l)|| = 
= H{K{n)), . . . , ^7n^a(ri))|| = VaAK{n + 1)) > 
> da{ha{n + 1)) > daijn) > f{m). 
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This violates Theorem [5]^4) for the power k + 1. 

is Menger-bounded. Take f{n) = n"^ . Clearly, / dominates all func- 
tions fc{n) = c ■ n, c G N. We will prove that / is as required in 
Theorem [5](4) . 

Fix F = {go, . . . ,gk-i} C G. Then there are M G N, ai < ■ ■ ■ < 
ttM < f , and matrices Bi, . . . , Bm G such that 




Let gofl = ■ ■ ■ = g^^i Q = 0, and for each m = 1, . . . , M let 

\gk-i,m/ \gk / \9k / 

We prove, by induction on m = 0, . . . , M, that for an appropriate 
constant c^, there are infinitely many j such that 

11^0 m<cm-{j + i). 

By the definition of /, this suffices. 

The case m = is trivial. We show how to move from m — 1 to m. 
Assume that 

Jm-l = {j ■■ \\gO,m-l{j), ■ ■ ■ , gk^l,m-l{j)\\ < Cm-1 " (j + 1)}, 

is infinite. 

As ai, . . . , ttm-i < am, we have by that fi-o/m-i, ■ ■ • , 9k-i,m^i e 
Ma^. By (a),(b),(c), the functions 

fl-H = llfl'0,m-l(^), • • ■ , 9k-i,m-iin)\\ 
and 9<cm^i both belong to M^^. Note that 

(14) ^<c„„i(n) = min{j : n < j e Jm-i}, 

and is therefore well defined. Thus, max{g^c„^-i, fam} ^ ^om- 

For each i < k and each n > 0, as n — 1 < ha^{n), we have by (fT2l) 
that 

\9t"'ih^An - 1))| < iPa^,n-lihaM) < ^aAKA^))- 

As ipa^ and ha^ are nondecreasing, 

(15) Uo-'iho.Jn - 1)), . . . (/i„„(n - 1))|| < ^a^haM)- 
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Thus, if / is such that for each n & Ii, An = B^, we have by ( |T4|) and 
ffT^ that 

Afi An-\-l Bui^ 

n : (3j G Jm^i) K,^{n + 1) < j < K^{n + 2), 

Wao'-iK^in - 1)), . . . - 1))|| < K^{n + 1) 

ra, n + 1 G 

^ ^<c™-i(^am(^+ 1)) < ^am(^ + 2), 

D {n : n, n + 1 G n [max{^<c„_i, v?a,J < /ia,J}. 

As max{(7<c„„i, G Mq,^, we have by the definition of ho,„^ ^ that 

the last set is infinite, and therefore so is J. 

Let n E I. Then A„ = An+i = Bm, and thus by (ITU!) and (jl]), 

/^o"(^a™H)\ (9o-{K^{n + 1))\ 

5m ■ ; = fim ■ ; =0. 

Kat'-'iKM)) \9r{haJn + l))J 

By (fT3l) . for each i < k, 

(16) ^i,^ \ [ha^{n), K^{n + 2)) = \ [K^{n), K^{n + 2)). 

As G /, there is j G Jm-i such that ha,^{n + I) < j < h^^in + 2), 
and 

(17) \\g^,-{K^{n - 1)), . . . (/i.^(n - 1))|| < K^{n + 1). 
LetpG [0,j + l). 

Case 1: p> K^{n). As j < hc,,^{n + 2), 
and by (fT6il and the membership j G Jm-i, 

(18) \9i,m{.P) \ = \9i,m-lip)\ < 9i,m-lij) < C^-l " (j + 1) 

for all i < k. 

Case 2: p < ha^{n). Let C be the maximal absolute value of a coor- 
dinate of Bm- For all i < A;, by the definition of Qi^m) 

(19) \g^M\ < \9^,m-l{p)\ + {k + l)C ■ max{ | (^f (p) | ■.i<k]. 

As p < ha^{n) < j e Jm~l, \gi,m-l{p)\ < Cm— 1 (j + 1). 

Using p < ha^{n)-l,l^, g""" being constant on [/ia„(n- 1), /i«^(n)), 
and ha^{n + 1) < j, we obtain 

< ^"'"(/^a.l^) - 1) = gt-ihajn - 1)) < /l«^(n + 1) < J. 
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for each i < k 



Together with ( fTSi) . we have that 



9^,m{P)\ 



< \9i,m-i{p)\ + {k + 1)C ■ max{|(7r™(p)| : ^ < k} 

< Cm-l-U + l) + {k+l)Cj 

< c™„i ■ (j + 1) + (A; + 1)C ■ (j + 1) 
= (c^_i + (A; + l)C)-(j + l). 



Take Cm = Cm-i + {k + l)C. We have proved that for each n & I there is 
j G [/ia„(n+l), /ia„(n+2)) such that j G Jm- / is infinite, and therefore 
so is Jm- This completes the inductive proof, and consequently the 
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Personal appendix: Three fundamental problems 

Following are two suggested extensions to F761, and one suggested 
extension for F762. A subgroup G of is Menger-bounded iff: 
There is / e such that 

{WgeG){3^n) \g\ \ [0,n) < f{n). 

We used a weak but unprovable hypothesis to prove that there is a 
group G <Z^ such that G is Menger-bounded, but is not Menger- 
bounded. Now assume that we are given more freedom. I expect the 
following problem of Tkaccnko to have a positive answer. 

Problem F761(A). Are there, in ZFC, Menger-bounded groups G,H < 
such that G x H is not Menger-bounded. 

Definition 10. A subgroup G of is Rothberger-bounded iff 
For each increasing h e N^, there is : N ^ Z^^° such that: 

(ygeG){3n) g\[0,h{n)) = ip{n). 

Recall that is Menger-bounded iff: 
For each increasing /i e N^, there is / e such that: 

(VF e [G]2)(3~n)(V^ e F) \g\ \ [0,h{n)) < f{n). 

Problem F761(B). Docs CH imply the existence of a group G < Z^ 
such that G is Rothberger-bounded but G^ is not Menger-bounded? 

Semi filter-trichotomy is the hypothesis equivalent to u < g, which 
asserts that for each semifilter on N (i.e., J- C [N]^° is nonempty, 
and ior all A,B C^'H, T 3 A C* B ^ B e T), there is an increasing 
sequence h such that JF//i is either the Frechet filter (all cofinite sets), 
or an ultrafilter, or [N]*^". 

Problem F762(C). Does semifilter-trichotomy imply that the square 
of each Menger-bounded subgroup of Z^ is Menger-bounded? 

The question for larger powers was settled in the positive by Banakh 
and Zdomskyy, and independently bey Heike in her work on F762. 
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